An Improved Mixed Conjugate Gradient Method

An Improved Implementation of Preconditioned Conjugate Gradient Method on GPU

An improved implementation of the Preconditioned Conjugate Gradient method on GPU using CUDA (Compute Unified Device Architecture) is proposed. It aims to solving the Poisson equation arising in liquid animation with high efficiency. We consider the features of the linear system obtained from the Poisson equation and propose an optimization method to solve it. First, a novel storage format call...

Conjugate gradient method for dual-dual mixed formulations

We deal with the iterative solution of linear systems arising from so-called dual-dual mixed finite element formulations. The linear systems are of a two-fold saddle point structure; they are indefinite and ill-conditioned. We define a special inner product that makes matrices of the two-fold saddle point structure, after a specific transformation, symmetric and positive definite. Therefore, th...

A Mixed Spectral CD-DY Conjugate Gradient Method

Improved FOCUSS method with conjugate gradient (CG) iterations

FOCal Underdetermined System Solver (FOCUSS) is a powerful tool for sparse representation and underdetermined inverse problems. In this paper, we strengthen the FOCUSS method with the following main contributions: (1) we give a more rigorous derivation of the FOCUSS for the sparsity parameter 0 < p < 1 by a nonlinear transform; (2) we develop the CG-FOCUSS by incorporating the conjugate gradien...

A conjugate gradient based method for Decision Neural Network training

Decision Neural Network is a new approach for solving multi-objective decision-making problems based on artificial neural networks. Using inaccurate evaluation data, network training has improved and the number of educational data sets has decreased. The available training method is based on the gradient decent method (BP). One of its limitations is related to its convergence speed. Therefore,...